Orthogonal arrays obtainable as solutions to linear equations over finite fields
نویسندگان
چکیده
منابع مشابه
Solving sparse linear equations over finite fields
Ahstruct-A “coordinate recurrence” method for solving sparse systems of linear equations over finite fields is described. The algorithms discussed all require O( n,( w + nl) logkn,) field operations, where nI is the maximum dimension of the coefficient matrix, w is approximately the number of field operations required to apply the matrix to a test vector, and the value of k depends on the algor...
متن کاملThe Distribution of Solutions to Equations over Finite Fields
Let F be the finite field in q = p1 elements, £(x) be a A:-tuple of polynomials in F [xx,..., x„], V be the set of points in ¥'j satisfying F(x) = 0 and S,T be any subsets of F;. Set y)= L e{— TrU '?)) íory±Q, and 4>(K) = maxv\ 02( V)q2k. In case q = p v/e deduce from this, for example,...
متن کاملCounting Solutions to Equations in Many Variables over Finite Fields
We present a polynomial-time algorithm for computing the zeta function of a smooth projective hypersurface of degree d over a finite field of characteristic p, under the assumption that p is a suitably small odd prime and does not divide d. This improves significantly upon an earlier algorithm of the author and Wan which is only polynomial-time when the dimension is fixed.
متن کاملDiscrete Integrable Equations over Finite Fields
Discrete integrable equations over finite fields are investigated. The indeterminacy of the equation is resolved by treating it over a field of rational functions instead of the finite field itself. The main discussion concerns a generalized discrete KdV equation related to a Yang–Baxter map. Explicit forms of soliton solutions and their periods over finite fields are obtained. Relation to the ...
متن کاملOn the Carlitz problem on the number of solutions to some special equations over finite fields
We consider an equation of the type a1x 2 1 + · · ·+ anxn = bx1 · · ·xn over the finite field Fq = Fps . Carlitz obtained formulas for the number of solutions to this equation when n = 3 and when n = 4 and q ≡ 3 (mod 4). In our earlier papers, we found formulas for the number of solutions when d = gcd(n − 2, (q − 1)/2) = 1 or 2 or 4; and when d > 1 and −1 is a power of p modulo 2d. In this pape...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1990
ISSN: 0024-3795
DOI: 10.1016/0024-3795(90)90345-d